package everydayone.gcdofstring;
/**
 * @Date 2020/03/12
 * @author 王光浩
 * @Thinking 利用一个关于字符串的性质：如果str1+str2==str2+str1，则一定存在目标x
 */
public class MethodThree {
	public String gcdOfStrings(String str1, String str2) {
		if((str1+str2).equals(str2+str1)) {
			return str1.substring(0,gcd(str1.length(),str2.length()));
		}
		return "";
	}
	private int gcd(int a,int b) {
		return b==0?a:gcd(b,a%b);
	}
}
